def calc(dollar):
    cent=float(dollar)*100
    result=[]
    for i in mianzhi:
        if(cent>=i):
            result.append({i:int(divmod(cent,i)[0])})
            cent = cent-result[-1][i]*i
            if cent==0:
                break
    return result

mianzhi=(25,10,5,1)
dollar=raw_input()

print calc(dollar)
